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IN THE CLAIMS: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

1. (Original) A method for providing a data management system, comprising: 
preprocessing a database having a relation to produce an index; 
receiving a query having aggregation constraints; and 

applying said index to look up a result in response to said query having 
aggregation constraints. 

2. (Original) The method of claim 1 , wherein said query having aggregation 
constraints includes an n-dimensional vector of constants associated with said 
aggregation constraints. 

3. (Original) The method of claim 1 , wherein said index is produced by 
evaluating solution to a knapsack problem on said relation for a select number of 
vectors of constants associated with said aggregation constraints. 

4. (Original) The method of claim 1, wherein said index contains pointers 
pointing to one or more answers that are considered to be said result within a 
predefined approximation factor. 

5. (Original) The method of claim 1, wherein said index contains pointers 
pointing to a plurality of partitions, where if said query falls within one of said 
partition, then each partition is representative of a set of answers corresponding 
to said result. 

6. (Original) The method of claim 1, wherein said preprocessing step 
comprises: 

identifying a dominating vector of constants, c 9 for a given n-dimensional 
vector of constants c. 
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7. (Original) The method of claim 6, wherein said preprocessing step further 
comprises: 

obtaining a partition defined by said vector c and said vector c\ 

8. (Original) The method of claim 7, wherein said partition is expressed as a 
hyper rectangle. 

9. (Original) The method of claim 7, wherein said preprocessing step further 
comprises: 

inserting said partition into a multidimensional data structure. 

10. (Original) The method of claim 9, wherein said multidimensional data 
structure is an R-Tree. 

1 1 . (Original) The method of claim 1 , wherein said result is guaranteed to be 
accurate within a predefined approximation factor. 

12. (Original) The method of claim 1 1, wherein said predefined approximation 
factor can be selectively changed. 

13. (Original) The method of claim 1, wherein said result is representative of 
one of more answers that are deemed to be dominant. 

14. (Original) The method of claim 1 , wherein said result is representative of 
one of more answers that are deemed to be dominant within an approximation 
factor. 

15. -16. (Canceled) 
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17. (Original) An apparatus for providing a data management system, 
comprising: 

means for preprocessing a database having a relation to produce an 

index; 

means for receiving a query having aggregation constraints; and 
means for applying said index to look up a result in response to said query 
having aggregation constraints. 

18. (Canceled) 

19. (Original) A computer-readable medium having stored thereon a plurality 
of instructions, the plurality of instructions including instructions which, when 
executed by a processor, cause the processor to perform the steps comprising 
of: 

preprocessing a database having a relation to produce an index; 
receiving a query having aggregation constraints; and 
applying said index to look up a result in response to said query having 
aggregation constraints. 

20. (Canceled) 

21 . (New) The computer-readable medium of claim 19, wherein said query 
having aggregation constraints includes an n-dimensional vector of constants 
associated with said aggregation constraints. 

22. (New>The computer-readable medium of claim 19, wherein said index is 
produced by evaluating solution to a knapsack problem on said relation for a 
select number of vectors of constants associated with said aggregation 
constraints. 
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23. (New) The computer-readable medium of claim 19, wherein said index 
contains pointers pointing to one or more answers that are considered to be said 
result within a predefined approximation factor. 

24. (New) The computer-readable medium of claim 1 9, wherein said index 
contains pointers pointing to a plurality of partitions, where if said query falls 
within one of said partition, then each partition is representative of a set of 
answers corresponding to said result 
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